On the relationship between variable Wiener index and variable Szeged index
نویسندگان
چکیده
We resolve two conjectures of Hri\v{n}\'{a}kov\'{a}, Knor and \v{S}krekovski (2019) concerning the relationship between variable Wiener index Szeged for a connected, non-complete graph, one which would imply other. The strong conjecture is that any such graph there critical exponent in $(0,1]$, below larger above larger. weak always exceeding $1$. They proved bipartite graphs, trees. In this note we disprove conjecture, although show it true almost all block graphs. also holds graphs by proving majorization relationship.
منابع مشابه
On the difference between the Szeged and the Wiener index
We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (M. J. Nadjafi-Arani, H. Khodashenas, A. R. Ashrafi: Graphs whose Szeged and Wiener numbers differ by 4 and 5, Math. Comput. Modelling 55 (2012), 1644–1648). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz (G) −W (G) ≥ 2n − 6. Furthermore, the equality is ob...
متن کاملWiener index versus Szeged index in networks
Let (G,w) be a network, that is, a graph G = (V (G), E(G)) together with the weight function w : E(G) → R. The Szeged index Sz(G,w) of the network (G,w) is introduced and proved that Sz(G,w) ≥ W (G,w) holds for any connected network where W (G,w) is the Wiener index of (G,w). Moreover, equality holds if and only if (G,w) is a block network in which w is constant on each of its blocks. Analogous...
متن کاملOn the difference between the revised Szeged index and the Wiener index
Let Sz(G) and W (G) be the revised Szeged index and the Wiener index of a graph G. Chen, Li, and Liu [European J. Combin. 36 (2014) 237–246] proved that if G is a non-bipartite connected graph of order n ≥ 4, then Sz(G) −W (G) ≥ ( n + 4n− 6 ) /4. Using a matrix method we prove that if G is a non-bipartite graph of order n, size m, and girth g, then Sz(G)−W (G) ≥ n ( m− 3n 4 ) + P (g), where P i...
متن کاملImproved bounds on the difference between the Szeged index and the Wiener index of graphs
Let W (G) and Sz(G) be the Wiener index and the Szeged index of a connected graph G. It is proved that if G is a connected bipartite graph of order n ≥ 4, size m ≥ n, and if ` is the length of a longest isometric cycle of G, then Sz(G) − W (G) ≥ n(m − n + ` − 2) + (`/2) − ` + 2`. It is also proved if G is a connected graph of order n ≥ 5 and girth g ≥ 5, then Sz(G) − W (G) ≥ PIv(G) − n(n − 1) +...
متن کاملOn the first variable Zagreb index
The first variable Zagreb index of graph $G$ is defined as begin{eqnarray*} M_{1,lambda}(G)=sum_{vin V(G)}d(v)^{2lambda}, end{eqnarray*} where $lambda$ is a real number and $d(v)$ is the degree of vertex $v$. In this paper, some upper and lower bounds for the distribution function and expected value of this index in random increasing trees (rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2022
ISSN: ['1873-5649', '0096-3003']
DOI: https://doi.org/10.1016/j.amc.2022.127320